Năm 2000, với kĩ năng tiếng Anh tốt của mình, Trần Lê Quỳnh được tổ chức Singapore International Foundation (SIF) chọn tham gia vào chương trình trao đổi sinh viên một học kỳ với Đại học Quốc gia Singapore. Sau khi về nước, Trần Lê Quỳnh công tác một thời gian ở phòng Hợp tác Quốc tế của trường ĐH KHXH & NV TP. Hồ Chí Minh, trước khi theo học khóa sau Đại học tại Anh.[4]

Từ năm 2002, Trần Lê Quỳnh được BBC mời về làm việc tại Ban Việt ngữ của đài này cho đến nay.

Lần đầu tiên cái tên Trần Lê Quỳnh xuất hiện trong làng âm nhạc Việt Nam là vào năm 1999 với ca khúc "Chân tình" [3] qua giọng hát Vân Trường. Ngay lập tức, ca sĩ Vân Trường được chú ý và ca khúc "Chân tình" đã để lại một hình ảnh đẹp cho người nhạc sĩ rất mới này.

Năm 2000, ca sĩ Thu Phương với ca khúc "Cô gái đến từ hôm qua" của Trần Lê Quỳnh [5] cũng đã gặt hái những thành công với giải thưởng Làn sóng xanh.

Năm 2003, bài hát "Tuyết rơi mùa hè" xuất hiện trong album Bốn mùa tình yêu của ca sĩ Đoan Trang. Đoan Trang cũng đã tham gia chương trình VTV Bài Hát Tôi Yêu năm 2003 với ca khúc này.

Ngoài ra, Trần Lê Quỳnh còn có bài "Nhớ gấp ngàn lần hơn", được ca sĩ Nguyễn Phi Hùng thể hiện rất thành công.[6]